//#include <iostream>
//#include <string>
//
//using namespace std;
//
//int T;
//int n, k;
//
//
//int main()
//{
//    cin >> T;
//    while (T--)
//    {
//        int ret = 0;
//        cin >> n >> k;
//        char arr[n];
//        for (int i = 0; i < n; i++)
//        {
//            cin >> arr[i];
//            if (arr[i] == 'L')
//            {
//                ret--;
//            }
//            else
//            {
//                if (i >= 2 && arr[i - 1] == 'W' && arr[i - 2] == 'W')
//                {
//                    ret += k;
//                }
//                else
//                    ret++;
//            }
//        }
//        cout << ret << endl;
//    }
//}